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A quantum cellular network with a qubit and ancilla bits in each cell is proposed. The whole 
circuit works only with the help of external optical pulse sequences. In the operation, some of the 
ancilla bits are activated, and autonomous single- and two-qubit operations are made. In the sleep 
mode of a cell, the decoherence of the qubit is negligibly small. Since only two cells at most are 
active at once, the coherence can be maintained for a sufficiently long time for practical purposes. 
A device structure using a quantum dot array with possible operation and measurement schemes is 
also proposed. 

PACS numbers(s):03.67.Lx,73.61.-r 

Since the formulation of the quantum computer and quantum circuit jlj , theoretical studies on quantum computers 
have clarified their efficiency in highly complex computational tasks; factorization and search, are two examples 
Some physical implementations have been proposed. Moreover, their operations on a few qubits have been 
demonstrated experimentally |^-^]. Although these studies are impressive, these systems (e.g., liquid NMR, ion trap, 
linear optics) are not promising since they are limited in their possible integration: 10 qubits or thereabouts. 

Thus, a quantum computer based on conventional semiconductor technology has been expected. Kane proposed a 
silicon-based qubit using the nuclear spin of a phosphorus donor juj. Although this idea has another advantage of 
the good isolation of nuclear spins from the environment, it requires precise position control of individual impurities. 
On the other hand, qubits based on the electrons in semiconductor nanostructures are more realistic since, nowadays, 
quasi-zero dimensional quantum dots can be fabricated with high feasibility using various techniques. Furthermore, 
the control of the motion of individual electrons in such structures was also proved to be possible using single electron 
effects. 

In 1995, Barenco et al. proposed a quantum dot-based implementation |l5[ |. They utilized the quantized energy 
levels in a quantum dot as two states of a qubit. The coulomb interaction between dipole moments of two adjacent 
dots induced by an externally applied electric field was used for the controlled NOT operation. The observation of 
discrete levels and the control of electron number in quantum dots have been performed experimentally fllj| , |l7| . It 
should become possible to control coherently the quantum states from outside. However, in general, the decoherence 
of electron wavefunctions in excited levels is fast since they are strongly coupled to electromagnetic and acoustic 
environments. The quantum error correction and fault-tolerance theories have shown that some amount of decoherence 
can be overcome |lq-|26f . However, a sufficiently large time ratio, Rt of coherence time to gating time, is required in 
order for the correction procedures to be effective. The simple quantum dot scheme does not fulfill this criterion. 

In 1998, Loss and DiVincenzo proposed to use the spin of an electron confined in a quantum dot |27],|28|]. The spin 
degree of freedom is expected to be well isolated from photon and phonon environments. Furthermore, the two-qubit 
operation is performed by simple spin swap dynamics instead of the usual controlled-NOT. This operation is virtually 
a two-electron quantum beat, which is switched on by lowering the barrier between two quantum dots to enable 
interdot tunneling. The two spins of quantum dots are exchanged continuously in time. This scheme, however, has 
difficulty in the modulation of the barrier. Magnetic gating has a disadvantage in the operation speed, which reduces 
the time ratio eventually. Gating by nanoscale electrodes requires an extremely advanced fabrication technology. 

In this paper, we propose a new, all-optical implementation scheme for a quantum dot-based quantum circuit that 
has the cellular structure of a qubit and ancilla bits in each cell. In our scheme, single- and two-bit operations are 
made if and only if specific ancilla bits are excited (the active state of a cell) . In the ground state of a cell, no operation 
is made (the sleeping state of a cell). Therefore, in sleeping cells, the coherence is maintained very faithfully. Since 
the duty ratio of active time to total time scales as N^ 1 , the effective time ratio becomes N times larger. 

In our cell, the Hilbert space is spanned by the kets: 

\w,zx,z 2 , ■ ■ .,z m ) = \w) ® \zi) ® \z 2 ) ® • • • ® \z m ), (1) 

where \w) denotes the qubit state and \zk), (k = 1, • • • , m) are the states of ancilla bits. Thus, our cell is a 2 m+1 -level 
system. However, by adopting a specific physical design and operation scheme, which will be described later, we can 
ignore most parts of the Hilbert space. As a result, we may consider only 
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where |0) = \s z = i) and |1) = \s z = — |). Thus, the cell state is expressed by a qubit state \w) and an integer i 
running from to to that indicates ancilla states. We will consider the decoherence of our cell later. We take into 
account a larger Hilbert space there. We assume all of these ancilla states have different energies (E ,Ei, . . . ,E m ) 
and do not depend on qubit state w. Eq, especially, is assumed to be the lowest (i.e., ground state). We use this 
ancilla state as a sleeping state of the cell. For this to work well, the operation temperature must be sufficiently lower 
than the energy separation of ancilla bits. 

The whole system is a 1-, 2-, or 3-dimensional network of these kinds of cells. Each cell has a definite number of 
connections to neighboring cells. Let us define the interaction between two neighboring cells: cell a and cell b. The 
interaction is switched on if and only if the ancilla states of these cells are k and I, respectively: 

{\a) = \w a , k) a } A {\b) = \wt, l)b} for two bit operation, (3) 

where fc, 0, 1, 2, 3, 4, 5) are specific numbers for pair a and b. We designed this such that ^(cell a) = i?; (cell b). 
This selective interaction can be realized, for example, by the real space transfers of electron wave functions due to the 
transition in ancilla bits. In other words, two electrons in two cells approach each other under this specific condition 
(Fig. |). 

The interaction may be of any kind. However, the spin exchange is also thought to be useful in this scheme. Then, 
variable w denotes the state of actual electron spin. The unitary operator, U a b{0), becomes 

|0,fc} o ®|0,I} 6 h-> |0,fc>„® \0,l) b 
r . , \Q,k) a ®\l,l) b i-> cos0|O,fc) a ® |l,Ofc-«sin0|l,fc) a <g> |0,Z)& m 

U <*W-S |l,fc) o ®|0,J)& i-> cos0|l,fc>„® |O,Z) 6 -isin0|O,fc) o ® \l,l) b W 
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The angle is proportional to the gating time in which both cells are in active states. The square root of swap 
(0 = 7r/4) is useful in the construction of a controlled NOT gate J2lj. Since the swap gate has a single continuous 
parameter, it should be more powerful than a discrete controlled NOT gate. In other words, it is expected that circuit 
complexity is reduced. For the sake of the universality of quantum circuits, two-qubit gates for an arbitrary remote 
pair of qubits must be possible. However, in many physical implementations, this requirement should be extremely 
difficult. Although it is possible to arrange multiple two-bit operations for adjacent qubits so that they mimic single- 
operations for a pair of remote qubits, it costs a lot in terms of steps of gate. The swap operation means U a b{^ '/2) 
in a narrower sense. This operation is especially convenient since it completely exchanges the complex amplitudes 
of two qubits completely in a single step. Thus, the total number of steps necessary for some computational tasks 
should become much fewer. As easily understood, this interconnection problem is influenced by the average number of 
connections from a cell. To increase this value, higher dimensional structures are effective since the average distance 
between any qubit pair in a N-qubit circuit scales as N 1 ^, where d is the dimensionality of the network. 

Next, we consider single-qubit operations. As in the standard scheme, a rotation with an arbitrary angle is facil- 
itated. In our scheme, the rotation about the x-, y- and z-axes is switched on if and only if the ancilla state is 2, 3 
and 4, respectively. Unitary operators are 
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For an arbitrary rotation, only two kinds of rotations with fixed axes, R x (0) and R y (9), are necessary since R z {9) 
can be synthesized by combining them. However, the full set of axes of rotations is effective for both the simplicity 
of circuit design and the reduction of circuit complexity. A local magnetic field can rotate the spin. One possible 
method is described later. 

The single-bit phase shift is a convenient operation for some quantum algorithms. The controlled phase shift, which 
is useful in Grover's algorithm, can be constructed simply by using the controlled NOT, rotation, and phase shift. 
The phase shift $(</>) is switched on if and only if the ancilla state is 1. The unitary operator is 

$(0) : \w,l) h+ e # |w,l). (6) 



2 



The qubits must be measured at the end or during the course of calculations. We implement an ancilla bit for the 
measurement. A qubit is measured to be |1) if the ancilla state is 5 and |0) if the ancilla state is 0. The measurement 
process is described as 



co|0,0)+ci|l,5) -> |0,0) or |1,5). 



(7) 



This procedure is explained later in detail. Thus, in our scheme, only the sequence of 7r-pulses is necessary for 
operation, except in the final step of the measurement procedure. 

Now, the condition for the contraction of the Hilbert space introduced in eq. (|^) is considered. The contraction is 
made in two steps. First, state vectors are restricted to 
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where z\,z 2 , - ■ ■ , z m ^ 0. Namely, we ignore states like \w, 0, . . . , 0, 2fc,0, . . . , 0, zi, 0, . . . , 0). This means that the cell 
reduces to the product of a qubit and an m + 1-level system such that the possibility of a large amplitude in more 
than two excited levels is neglected. As a simple model, a three-site, one-electron system is examined to find the 
necessary conditions for this assumption to hold. The hamiltonian is 



H = Eim + E c n c + E r n r + t(a,a c + a\ai 
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where suffixes 1, c and r mean the left, center, and right dots. Figure |^ shows the product of the probabilities of 
occupation in two different ancilla dots for one of the excited levels as functions of (a) direct transfer s and (b) the 
detuning of site energies in both dots \Ei — E r \. From these results, we are led to simple conditions: (1) direct transfer 
s between different ancilla dots must be very small; (2) site energies of ancilla dots must have a sufficiently large 
difference (0.05 to 0.1 in this example). Both conditions determine the upper limit of the number of ancilla bits in a 
cell. It should be less than about 10. If the number of ancilla bits in a cell is small, the first condition can be fulfilled 
easily by the appropriate arrangement of ancilla dots since the tunneling probability decreases exponentially with the 
barrier thickness. 

The second contraction from eq. (|J) to eq. is due to the operation scheme where ancilla bits are used not as 
qubits but as classical bits, and we always put the cell in either the completely active |1) or completely sleeping |0) 
state and not in a superposed state. Therefore, all z% take or 1. For this condition to hold, 7r-pulse for the activation 
of ancilla must be accurate in frequency and duration. Furthermore, damping is utilized to "refresh" the ancilla state. 
This technique will be explained more clearly later. 

The cell state is the tensor product of a qubit state and ancilla states. Both freedoms have their specific interaction 
with environments. In general, ancilla bits are far more strongly coupled to its environment than the qubit. We 
neglect the direct coupling of qubit to its environment and investigate indirect decoherence via a single ancilla bit, 
for simplicity. As the hamiltonian for qubit operation, we assume 
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in the Hilbert space TL q for a qubit. This is a submatrix of a swap hamiltonian. 
annihilation operator o c , and 7r-pulse operator U n are 
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The creation operator aj, the 
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in the Hilbert space Ti. a for the ancilla. The operation hamiltonian acting on the product space TL q <g> H. a , denoted by 
tilde, is 
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where I is the unit matrix. We examine the following operation procedure: 
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~ Pi = \w,0){w,0\ ^ |«> s 1)(«j,1| deo ^ e i>^f?*^?*pf = pf® |0)(0| a , (13) 

where C/ op is a unitary evolution generated by i/ op . We assume 7r-pulse is accurate. In the final step, only by 
leaving the cell alone for approximately same period as the operation, the ancilla bit resets to |0). This supports the 
contraction of the Hilbert space discussed earlier and keeps the ancilla bit as a classical bit. The second step in this 
procedure is described by a von Neumann equation with dissipation terms. 

i 1 

'p = -^[H op ,p\- — {[al,a c p]+h.c.}, (14) 
n Zr a 

where r is the coherence time for an ancilla bit. Figure || shows the final purity for a full spin-flip operation as a 
function of the inverse time ratio R^ 1 (gating time over coherence time), starting from |0, 0)(0,0| (the solid curve). 
The broken curve and dotted curve are final purities for a simple two-level system starting from |1) and (|0) + |l))/\/2, 
respectively. Thus, the indirect spin decoherence rate is in the same order as the ancilla decoherence rate. However, 
this decoherence occurs only in a gated period. If the duty ratio Rd of active time to total time is much smaller than 
unity, the effective decoherence time r a /Rd becomes very long. In quantum circuits, only single- and two-qubit gates 
are used. If parallelism is not used, in a N-qubit circuit, the duty ratio ranges from 1/N to 2/N. Thus, the larger the 
circuit, the more efficient this scheme becomes. The disadvantage of excess decoherence due to the incorporation of 
ancilla bits should be largely compensated. 

Our scheme is not restricted to a particular physical system. It may be possible in molecular quantum computers 
or trapped-ion systems. However, we focus on the more realistic quantum-dot based implementation. In a quantum 
dot system, a qubit is equipped with an ancilla bit only by locating another dot in the proximity of the main dot. 
Therefore, our cell is made of m+1 coupled dots. To have the lowest energy level, the main dot has the largest size. 
Instead, material with the lowest conduction band edge may be used. The main dot is surrounded by ancilla dots of 
different sizes. Resonant optical 7r-pulses transfer electrons from the main dot to a specific ancilla dot, and vice versa. 

Figure ^ shows an example of the proposed scheme with a rather economical cell construction strategy. In this 
example, only seven ancilla dots are used in each cell. It adopts the design of a 2-dimcnsional square lattice. The R x - 
and i? y -dots denoted by 2 and 3 are located along the positive and negative z-axes, respectively. The measurement 
dot denoted by 5 is above the R x -Aot. The R z - and $-dots are omitted. Ancilla dots for single-bit operations are away 
from each other and neighboring cells. On the contrary, the four ancilla dots denoted by 6, 7, 8, and 9 for two-bit 
operations are located toward the neighboring cells, like chemical bonds in molecules. The distances between ancilla 
dots responsible for this operation (e.g., 8th dot in the (l,0)-cell and 6th dot in the (0,0)-cell) are reduced for kinetic 
exchange interaction to work. Furthermore, the matrix element for the dipole moment, Afg , between ground state 
|w,0)(i i o) and active states \w, 8)ao)j and Mg°'°\ between |ui',0)(o,o) and active states \w', 6)(o,o)j is designed so that 
|Mg 1 '°' ) | = IMg ' '*! in order to synchronize the activation. The matrix element for the dipole moment can be tuned 
by designing the sizes of dots and the distance between them since Mi = (w,i\er\w,0) = J d 3 r(j)i(r)er<fio(r), where 
(j)Q and <pi are the wavefunctions for electrons confined in the main and i-th ancilla dots. 

As the energy levels differ, ancilla bits can be distinguished by their frequency of optical 7r-pulse. As the extension 
of this multiplicity in a wavelength domain, the different dots have different energies whether they are in the same 
cell or different cells. However, the differences of eigenenergy in different cells may be much smaller than those in 
the same cell since small detuning is sufficient for suppressing Rabi oscillations. This fact will help to save frequency 
resources. Furthermore, dots in remote cells that have separations larger than the radius of the laser spot may have 
identical spectrums. 

A local magnetic field for i? x .j,. 2 -dot is realized, of course, simply by placing the nanometer-sized permanent magnet 
next to the dot. However, since it is hard to shield the magnetic field completely, spins outside of R Xi y iZ -dots can 
also be influenced by it. To solve this problem, we propose to adopt special configuration of ferromagnets embedded 
in our network as shown in Fig. |5[ We use R^. v instead of R x ,y, where x = (£ — rj)/\/2,y = (£ + r/)/\/2. Small 
ferromagnets lie laterally such that they connect the R^ tV -dots of diagonally neighboring cells. Thus, local magnetic 
fields are directed in the positive ^-direction for the upper i?^-dot layer and positive ^-direction for the lower i?^-dot 
layer. The magnetization of small ferromagnets is done by applying an external static magnetic field toward the 
positive y-direction. The leakage of magnetic flux can be made small by reducing the gap between poles. This device 
structure is not hard to fabricate since we have no semiconductor quantum dots on the top of the ferromagnetic 
material. We also propose to use high g-factor material for the i?£ i?? -dots for reducing the effect of leakage of the 
magnetic field. In a relatively weak magnetic field, the electron spin in a R XtVtZ -dot can make rapid precession without 
affecting the spin in other dots with a small g-factor. Diluted magnetic semiconductors such as Ga^Mni-^As are 
the interesting candidates for this purpose, since it can be grown epitaxially on GaAs. The evidence of strong p-d 
exchange interactions have been suggested theoretically and experimentally. This may support the usage of holes 
instead of electrons in our cells. 



4 



As for the measurement of the qubit, the help of R^-dot is needed along with a measurement dot. The measurement 
dot must have lower energy level than the R^-dot. The measurement procedure is as follows; 



|initial) = ci|T,0)+c 2 U,0) (15) 
-^ Cl |t,2) + c a |i,0) (16) 
^ci|T,5) + C2 |4,0) (17) 

mca ~° nt |t,5) or ||,0). (18) 

First, using a 7r-pulse with a line spectrum tuned to the upspin level in the flf-dot, the corresponding component 
of electron wavefunction is transferred from the main dot to the R^-dot: eq. (|l6|). Next, using second 7r-pulse, the 
same component of electron wavefunction is transferred from the R^-dot to the measurement dot: eq. dl7|). Finally, 
the polarization of the cell is detected by capacitively coupling the central island of a single electron transistor to the 
measurement dot: eq. (|l8|). The state in eq. ( |i~7| ) is very stable in the sense that the partition of probability among 
two dots (0 and 5) is not changed by the coulomb interactions of many electrons flowing through tunnel junctions 
of the single electron transistor since direct transfers between these dots is forbidden. Although the phase memory 
would be lost very quickly in the course of this last step, amplitude memory is sustained until we finally observe the 
output voltage of the single electron transistor. 

In conclusion, the quantum network structure with ancilla bits in every cell was proposed. The whole circuit works 
only with the help of external optical pulse sequences. External switchings of electric and magnetic field are not 
necessary. In operation, an ancilla bit is activated and autonomous single- and two-bit operations are made. In the 
sleep mode of cell, the decoherence of a qubit is negligibly small. In the active state, indirect decoherence due to the 
coupling of an ancilla bit to its environment is in the same order of magnitude as simple ancilla decoherence. However, 
the fact that the duty ratio of each bit scales as N^ 1 improves effective decoherence time. A device structure using 
a quantum dot array with possible operation and measurement schemes was also proposed. 
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FIG. 1. The selective interaction between cell a and cell b by the real space transfers of electrons into k-th and 1-th ancillas 
due to an optical ir pulse. 



FIG. 2. Product of probabilities of occupation in both dots as functions of (a) direct transfer s and (b) energy difference of 
levels \Ei — E r \ in both dots. 



FIG. 3. Final purity s with full spin flip operation as function of inverse time ratio R^ 1 (gating time over coherence time) 
starting from |0, 0)(0, 0| (the solid curve). The dotted curve and broken curve are purities for a simple two-level system starting 
from |1) and |0) + |1), respectively. 



FIG. 4. Example of 2-dimensional square lattice version of proposed scheme. Seven ancilla dots are used in each cell. The 
R x - and it^-dots denoted by 2 and 3 are located along the positive and negative z-axes. The measurement dot denoted by 5 is 
above the R x -dot. The four ancilla dots for the two-bit operation denoted by 6, 7, 8, and 9 are located towards the neighboring 
cell. 



FIG. 5. Proposed configuration of nanoscale ferromagnets embedded in network of Fig. 3. The larger circles are the central 
columns of cells. The rectangles with the solid (broken) line indicate ferromagnets in the upper (lower) layer of 7^-dots 
(R v -dots). The ferromagnets are magnetized by an external magnetic field toward positive y direction. 
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